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Superdestructibility: A Dual to Laver's Indestructibility 

Joel David Hamkinsi 
Saharon Shelah^ 

Abstract. After small forcing, any <K-closed forcing will destroy the supercom- 
pactness and even the strong compactness of k. 

In a delightful argument, Laver [L78] proved that any supercompact cardinal k, can 
be made indestructible by <ft:-directed closed forcing. This indestructibility, how- 
ever, is evidently not itself indestructible, for it is always ruined by small forcing: 
in [H96] the first author recently proved that small forcing makes any cardinal su- 
perdestructible; that is, any further </t-closed forcing which adds a subset to k. will 
destroy the measurability, even the weak compactness, of k. What is more, this 
property holds higher up: after small forcing, any further <«:-closed forcing which 
adds a subset to A will destroy the A-supercompactness of k, provided A is not too 
large (his proof needed that A < Hl^+iJi where the small forcing is <5-distributive) . 
In this paper, we happily remove this limitation on A, and show that after small 
forcing, the supercompactness of k is destroyed by any <K-closed forcing. Indeed, 
we will show that even the strong compactness of k is destroyed. By doing so 
we answer the questions asked at the conclusion of [H96], and obtain the following 
attractive complement to Laver indestructibility: 

Main Theorem. After small forcing, any <K-closed forcing will destroy the super- 
compactness and even the strong compactness of k. 

We will provide two arguments. The first, similar to but generalizing the Su- 
perdestruction Theorem of [H96], will show that supercompactness is destroyed; the 
second, by a different technique, will show fully that strong compactness is de- 
stroyed. Both arguments will rely fundamentally on the Key Lemma, below, which 
was proved in [H96] . Define that a set or sequence is fresh over V when it is not in 
V but every initial segment of it is in 1/. 
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Key Lemma. Assume that |P| = P, that IhpQ is <f3-closed, and that cof(A) > /3. 
Then P * Q adds no fresh subsets of X, and no fresh X-sequences. 

While in [H96] it is proved only that no fresh sets are added, the following 
simple argument shows that no fresh sequences can be added: given a sequence in 
S^, code it in the natural way with a binary sequence of length SX, by using A many 
blocks of length 5, each with one 1. The binary sequence corresponds to a subset of 
the ordinal 5X, which, since cof((5A) = cof(A), cannot be fresh. Thus, the original 
A-sequence cannot be fresh. 

Let us give now the first argument. We will use the notion of a ^-club to extend 
the inductive proof of the Superdestruction Theorem [H96] to all values of A. 
Theorem. After small forcing, any <K-closed forcing which adds a subset to X will 
destroy the X-supercompactness of k. 

Proof: Suppose that |P| < re and IhpQ is <re-closed. Suppose that * G c P * Q 
is F-generic, and that Q = adds a new subset ^ c A, with A minimal, so 
that A € F[fif][G] but A $ V[g\. By the closure of Q, we know that cof(A) > k. 
Suppose, towards a contradiction, that k is A-supercompact in F[5f][G]. Let P^X 
denote {P^Xf^am^ which is also [P^XY^V 

Lemma. Every normal fine measure on P^X in V[g][G] concentrates on (Pf^X)^ . 
Proof: Let us begin with some definitions. Fix a regular cardinal 9 such that 
\F\ < 9 < K. A set C c P^A is unbounded iff for every a e P^A there is r e C such 
that a ^ T. A set D c p^A is 9-directed iff whenever B ^ D and \B\ < 6 then there 
is some r & D such that cr c r for every a e B. The set C is 9-closed iff every 
6'-directed D <^ C with ID] < k; has UD e C. Finally, C is a 9 -club iff C is both 
^-closed and unbounded. 

Claim. A normal fine measure on Pf^X contains every 9-club. 
Proof: Work in any model V. Suppose that C is a ^-club in P^A and that fj, is 
a normal fine measure on P^A. Let j : F — > M be the ultrapower by It is well 
known that j " A is a seed for in the sense that X e <-> j " A e j{X) for X c P^A. 
By elementarity j(C) is a 6'-club in M and j " C c j{C). (We know j " C e M 
because M is closed under A^** sequences in V.) Also, it is easy to check that j " C 
is ^-directed. Thus, by the definition of ^-club, we know \J{j " C) e j{C). But 

aeC aeC 
Thus, j " X € jiC) and so C e □ciaim 
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Now let C = (PnX)^. We will show that C is a ^-club in l^fi/lfC]. First, let 
us show that C is unbounded. If cr € P^A in then actually a e V[g], and 

so a = ag for some P-name a e V. We may assume that l\a\ < re] = 1 and 
consequently a c \ {a e a} ^ 0} e C; so a is covered as desired. To show that 
C is ^-closed, suppose in V[g] [G\ that D c C has size less than k and is ^-directed. 
We have to show that UD € C. It suffices to show that yjD € V since C = P^X n V. 
Since Q is <K-closed, we know that D e V[g], and thus D = Dg for some name 
D sV. In V let Dp = {a e C \ p\\- a & D}. It follows that D = UpegDp. There 
must be some p ^ g such that Dp is ^-cofinal in D; for if not, then for each p & g we 
may choose Up & D such that Dp contains no supersets of ap. Since D is ^-directed 
and \g\ < there is some a € D such that ap Q a for all p e g. But a must be forced 
into D by some condition p e g, so a & Dp for some p ^ g, contradicting the choice 
of ap. So we may fix some p & g such that Dp is c-cofinal in D. But in this case 
UDp = UD and since Dp € V we conclude LiD e V. Thus C is a 6'-club in V[5'][G'], 
and the lemma is proved. DLemma 

Let us now continue with the theorem. Since re is A-supercompact in 
there must be an embedding j : V[g][G] — > M[p][j(G)] which is the ultrapower by 
a normal fine measure /i on P«;A. 

Lemma. P(A)^ = P(A)^. 

Proof: (2). By the previous lemma we know that (P^X)^ e n and so j " X e 
j{{Pi^X)^) = (P^X)^. Since M is transitive, it follows that j " X e M. And 
obtaining this fact was the only reason for proving the previous lemma. Now if 
B c X and B eV then j{B) e M, and since B is constructible from j{B) and j " X 
it follows that S € M as well. 

(c). Now we prove the converse. By induction we will show that P{6)^ c V for 
all 5 < X. Suppose that B c S and B e M and every initial segment of B is in V. 
By the Key Lemma it follows that B eV unless cof(5) < re. So suppose coi{5) < re. 
By the closure of Q we know in this case that B € V[g] and so B = Bg for some 
name B e V. We may view 5 as a function from 5 to the set of antichains of P. 
Since B may be coded with a subset of 5, we know B e M hy the previous direction 
of this lemma. Thus, both B and B are in M and g is M-generic. Since B = Bg in 
M[g] there is in M a condition p & g such that p\\- B = B. That is, p decides every 
antichain of S in a way that makes it agree with B. Use p to decide B in V and 
conclude that B eV. This completes the induction. nLemma 
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Now we are nearly done. Consider again the new set ^ c A such that ^ € y [^] [G] 
but A $ V[g]. Since j is a A-supercompact embedding, we know A e M[g][j{G)]. 
Since the j{G) forcing is <j(K)-closed, we know A € M[g]. Therefore A = Ag for 
some name A e M. Viewing ^ as a function from A to the set of antichains in P, 
we can code A with a subset of A, and so by the last lemma we know A eV. Thus, 
A = Ag €V[g], contradicting the choice of A. □Theorem 

Corollary. By first adding in the usual way a generic subset to (3 and then to \, 
where cof(A) > (3, one destroys all supercompact cardinals between (3 and A. 

In fact, one does not even need to add them in the usual way. This is because 
the proof of the theorem does not really use the full <K;-closure of Q. Rather, if P 
has size /3, then we only need that Q is </3-closed and adds no new elements of P^A. 
Thus, we have actually proved the following theorem. 

Theorem. After any forcing of size (3 < k, any further <f3-closed forcing which 
adds a subset to A but no elements to P^A will destroy the X-supercompactness of 

K. 

This improvement is striking when /5 is small, having the consequence that 
after adding a Cohen real, any countably-closed forcing which adds a subset to 
some minimal A destroys all supercompact cardinals up to A. 

Let us now give the second argument, which will improve the previous results 
with a different technique and establish fully that strong compactness is destroyed. 
Theorem. After small forcing, any <K-closed forcing which adds a X-sequence will 
destroy the X-strong compactness of k. 

Proof: Define that a cardinal is X-measurable iff there is a /t-complete (non 
complete) uniform measure on A. Necessarily n < cof(A). This notion is studied in 
[K72]. 

Lemma. Assume that |P| < k < A, that Q adds a new X-sequence over V^, X 
minimal, and that k is X-measurable in V^*'^. Then P*Q must add a fresh X- 
sequence over V. 

Proof: This lemma is the heart of the proof. Assume the hypotheses of the lemma. 
So ll"p^Q s is a A-sequence of ordinals not in V^, and /i is a K-complete uniform 
measure on A. Without loss of generality, we may assume that IhpQ is a complete 
boolean algebra on an ordinal. Suppose now that g * G is ^-generic for P * Q. Let 
Q = Qg, and s = Sg^c- 

In V[g], let T = G ORD<^ | {u c sf^ 7^ 0}. Thus, under inclusion, T is a 
tree with A many levels, and Q adds the A-branch s. For u & T , let hu = \ u s'f^. 
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Thus, is an ordinal. Let / — {{i{u),bu) | m e T}, where i{u) denotes the 
length of u, and define {a,bu) < {a',bui) when a' < a and bu <q Since 
u D V -ir^ { i{u), bu) <{ -^(f ), by ) it follows that ( T, D ) = (/,<), and consequently I 
is also a tree, under the relation <, with A many levels. Furthermore, the a^^ level 
of / consists of pairs of the form ( a, /?). For p € P let us define that a<pb when 
p\\- a<b. Thus, < = Dpeg<p- 

In V^ffifjfG] let b-y = (7, ^sti)- Thus, 6-^ € I, and if 7 < ^ then 6^ < 6^ and so 
there is some r e g such that 6^ <r 6^. Since there are fewer than re many such r, 
for each 7 there must be an r which works for //-almost every ^. But then again, 
since there are relatively few r, it must be that there is some r* e g which has this 
property for //-almost every 7. So, fix r* € p such that for /i-almost every 7, for 
/i-almost every we have <r* b-y. Fix also a condition (pojQo) € g * G forcing r* 
to have this property. Let t = ( &^ | 7 < A & for /t-a.e. b^ <r* b^ ). Thus, t is a 
partial function from A to pairs of ordinals, and dom(t) e /t. In particular, dom(t) 
is unbounded in A. 

We will argue that t is fresh over V . First, notice that t $ V[g] since in V[g] 
knowing t we could read off the branch s. Thus, t . 

Nevertheless, we will argue that every initial segment of t is in V . Suppose 
5 < A, and let ts = t \ 5. By the minimality of A it follows that e V[g\, and so 
there is a P-name t j and a condition ( pi , gi ) e g*G, stronger than {po^qo)-, forcing 
this name to work. Assume towards a contradiction that $ F, and that this is 
forced by pi. Then, for each r e P below pi we may choose 7^ < (5 such that r does 
not decide t(7r) (or whether 7^ is in the domain of t). But, nevertheless, for each r 
either for /i-almost every b(^<\r* b-y^ or else for /i-almost every 6^ ^r*by,. (but not 
both). In the first case it follows that t{jr) — by^, and in the second it follows that 
7r $ dom(t). Since there are relatively few r, by intersecting these sets of C we can 
find a single ( which acts, with respect to the 7r, exactly the way /i-almost every 
( acts. Fix such a (. Thus, for each r we have either b^^ <r* 6^^, and consequently 
ti^jr) = ^7r5 or else 7^. $ dom(t) (but not both). Notice that C and 6^ are just some 
particular ordinals. Fix some condition {p*,q*) below {pi,qi) forcing C and 6^ to 
have the property we mention in the sentence before last. Now we will argue that 
this is a contradiction. Let 7 = 7^*. There are two cases. First, it might happen 
that b(^ <3r* (7,/3) for some ordinal f3. Such a situation can be observed in V. In 
this case, {p*,q*) forces jS = bsiy and therefore, by the assumption on C, it also 
forces ^(7) = (7,/?). Since ig is a P-name, it follows that p* Ih ^5(7) = (7, 
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contrary to the choice of 7 = 7^* . Alternatively, in the second case, it may happen 
that 6^ 7,/?) for every (3. In this case, by the assumption on it must be 
that (i?*,?*) forces that 7 $ dom(t). Again, since is is a P-name, it follows that 
Ih 7 $ dom(i5), contrary again to the choice of 7 = 7^*. Thus, in either case 
we reach a contradiction, and so we have proven that P * Q must add a fresh A- 
sequence. GLemma 

Lemma. If k < cof(A) and k is X-strongly compact, then k is X-measurable. 

Proof: Let j : V ^ M he the ultrapower map witnessing that k is A-strongly 
compact. By our assumption on cof(A), it follows that supj " A < j(A). Let 
a = (supj " A) + and let be the measure germinated by the seed a. That is, 
X € iff CK e j{X). Since a < j{X) it follows that is a measure on A. Since 
< a for all /3 < A it follows that fj, is uniform. Since cp{j) = re it follows that 
IJ, is re-complete. For 7 < re, let = { /3 | 7 < cof(/?) < re}. Since cof(Q!) = re 
in M, it follows that a e j{B^) and consequently e ji for every 7 < re. Since 
r\^Bry = 0, it follows that /j, is not re+-complete, as desired. nLemma 

Remark. Ketonen [K72] has proved that if re is A-measurabile for every regular A 
above re, then re is strongly compact. This cannot, however, be true level-by-level, 
since if re < A are both measurable, with measures fj, and v, then x is a re- 
complete, non-re+-complete, uniform measure on re x A. Thus, in this situation, re 
will be A-measurable, even when it may not be even re+-strongly compact. But the 
previous lemma establishes that the direction we need does indeed hold level-by- 
level. 

Let us now finish the proof of the theorem. Suppose that V^[fi'][G'] is a forcing 
extension by P * Q, where |P| < re and Q is <re-closed. Let A be least such that Q 
adds a new A-sequence not in V[g]. Necessarily, re < A and A is regular. By the 
Key Lemma V^[(7][G] has no A-sequences which are fresh over V. Thus, by the first 
lemma re is not A-measurable in Therefore, by the second lemma, re is not 

A-strongly compact in V^[(7][G]. □Theorem 

So the proof actually establishes that after small forcing of size /3 < re, any 
</3-closed forcing which adds a new A-sequence for some minimal A, with A > re, 
will destroy the A-measurability of re. This subtlety about adding a A-sequence as 
opposed to a subset of A has the following intriguing consequence, which is connected 
with the possibilities of changing the cofinalities of very large cardinals. 
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Corollary. Suppose that k is X-measurable. Then after forcing with P of size 
13 < K, any <(3-closed Q which adds a X-sequence, but no shorter sequences, must 
necessarily add subsets to A. 

Proof: Such forcing will destroy the A-measurability of n. Hence, it must add 

subsets to A. □coronary 
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